Try these now (think–pair–share):

  1. Which algorithm finds the fewest-edge path in an unweighted graph?
  2. In undirected DFS, when does a visited neighbor indicate a cycle?
  3. What’s the worst-case BFS memory footprint related to—depth or width?

Retrieval practice cements concepts. Click the cards on the right to check your answers.